WHAT IS CLAIMED IS: 



1 . A method, comprising: 

identifying a chain of zero bytes in an uncompressed IPv6 address, the chain of zero 
bytes having a chain length and a chain location, 

generating a compressed IPv6 address corresponding to the uncompressed IPv6 
address by removing the chain of zero bytes from the uncompressed IPv6 address and 
providing compression information for the compressed IPv6 address, the compression 
information corresponding to the chain length and the chain location. 

2. The method of claim 1, wherein the compression information is a single byte 
containing the chain length and the chain location. 

3. The method of claim 1, wherein the compression information is a single byte 
containing the chain location and a length of the compressed IPv6 address. 

4 The method of claim 2, wherein the single byte is the most significant byte of the 
compressed IPv6 address. 

5. The method of claim 1, wherein the compression information is included in the 
compressed IPv6 address. 



6. A method, comprising: 
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identifying compression information of a compressed IPv6 address, the compression 
information corresponding to a chain length and a chain location of a chain of zero bytes 
removed from an uncompressed IPv6 address corresponding to the compressed IPv6 address, 

generating the uncompressed IPv6 address by adding the chain of zero bytes having 
the chain length to the compressed IPv6 address at the chain location and eliminating the 
compression information. 

7. A method, comprising 

determining a chain location and chain length of a chain of zero bytes removed from 
a compressed IPv6 address based on compression information of the compressed IPv6 
address, the compressed IPv6 address having a number of pre-chain location bytes and a 
number of post-chain location bytes; 

comparing pre-chain location bytes of the compressed IPv6 address to corresponding 
bytes of the uncompressed IPv6 address, and reporting a result when at least one pair of such 
pre-chain corresponding bytes is different; 

when no result is reported, comparing bytes of the uncompressed IPv6 address 
corresponding to the chain of zero bytes, and reporting the result when at least one of the 
bytes of the uncompressed IPv6 address corresponding to the chain of zero bytes is non-zero; 

when no resuh is reported, comparing post-chain location bytes of the compressed 
IPv6 address to corresponding bytes of the uncompressed IPv6 address, and reporting the 
result. 

8. The method of claim 7, wherein the result is one of: 
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the uncompressed IPv6 address is larger than the compressed IPv6 address; 

the uncompressed IPv6 address is smaller than the compressed IPv6 address; and 

the uncompressed IPv6 address is equal to the compressed IPv6 address. 

9. The method of claim 7, wherein each comparison includes applying a mask 
associated with at least one of the uncompressed IPv6 address and compressed IPv6 address, 
the mask determining whether comparison of further bytes is performed. 

10. The method of claim 7, wherein the comparison steps are performed one byte at a 
time, and upon reporting the result, no further comparisons take place. 

1 1 . The method of claim 7, wherein the number of pre-chain location bytes is zero. 

12. A method, comprising 

determining a first chain location and first chain length of a first chain of zero bytes 
removed from a first compressed IPv6 address based on compression information of the first 
compressed IPv6 address, the first compressed IPv6 address having a first number of bytes, 
including a first number of pre-chain location bytes and a first number of post-chain location 
bytes; 

determining a second chain location and second chain length of a second chain of 
zero bytes removed from a second compressed IPv6 address based on compression 
information of the second compressed IPv6 address, the second compressed IPv6 address 
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having a second number of bytes, including a second number of pre-chain location bytes and 
a second number of post-chain location bytes; 

comparing the compression information of the first compressed IPv6 address to the 
compression information of the second compressed IPv6 address; 

when the compression information of the first compressed IPv6 address and the 
compression information of the second compressed IPv6 address are equal, comparing the 
first number of bytes to corresponding ones of the second number of bytes, and producing a 
resuh; 

when the compression information of the first compressed IPv6 address and the 
compression information of the second compressed IPv6 address are not equal — 

comparing the first pre-chain location bytes to corresponding ones of the 
second pre-chain location bytes, and producing the result when at least one pair of 
such pre-chain corresponding bytes is different; 

when no result is produced, comparing the first chain location to the second 
chain location, and producing the result when the first chain location and the second 
chain location are not equal; 

when no result is produced, comparing the first chain length to the second 
chain length, and producing the result. 

13. The method of claim 12, wherein the result is one of: 

the first compressed IPv6 address is larger than the second compressed IPv6 address; 

the first compressed IPv6 address is smaller than the second compressed IPv6 
address; and 



Express Mail No. ER 4107301 15 US 



34 



the first compressed IPv6 address is equal to the second compressed IPv6 address. 

14. The method of claim 12, wherein the comparison steps are performed one byte at a 
time, and upon producing the resuh, no further comparisons take place. 

15. The method of claim 12, wherein at least one of the first number of pre-chain location 
bytes and second pre-chain location bytes is zero. 

16. A method, comprising: 

receiving an OSPF message containing an LSA having an uncompressed IPv6 
address; 

compressing the uncompressed IPv6 address into a corresponding compressed IPv6 
address; 

storing the LSA in a link state database, the LSA containing the compressed IPv6 
address. 

17. The method of claim 16, wherein the compressing is performed by 

identifying a chain of zero bytes in the uncompressed IPv6 address, the chain of zero 
bytes having a chain length and a chain location, 

generating the corresponding compressed IPv6 address by removing the chain of zero 
bytes from the uncompressed IPv6 address and providing compression information for the 
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compressed IPv6 address, the compression information corresponding to the chain length and 
the chain location. 

18. The method of claim 16, fUrther comprising: 

creating an OSPF routing table based on the link state database, the OSPF routing 
table including the compressed IPv6 address. 

19. A method, comprising: 

receiving a message containing an IPv6 destination address; 

comparing the IPv6 destination address to a compressed IPv6 address stored in a 
routing table, and when the IPv6 destination address matches the compressed IPv6 address, 
retrieving forwarding information corresponding to the compressed IPv6 address; 

forwarding the message according to the forwarding information. 

20. The method of claim 19, wherein the comparing is performed by 

determining a chain location and chain length of a chain of zero bytes removed from 
the compressed IPv6 address based on compression information of the compressed IPv6 
address, the compressed IPv6 address having a number of pre-chain location bytes and a 
number of post-chain location bytes; 

comparing pre-chain location bytes of the compressed IPv6 address to corresponding 
bytes of the IPv6 destination address, and reporting no match when at least one pair of such 
pre-chain corresponding bytes is different; 
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when no match is reported, comparing bytes of the IPv6 destination address 
corresponding to the chain of zero bytes, and reporting no match when at least one of the 
bytes of the IPv6 destination address corresponding to the chain of zero bytes is non-zero; 

when no match is reported, comparing post-chain location bytes of the compressed 
IPv6 address to corresponding b5^es of the IPv6 destination address, reporting no match 
when at least one pair of such post-chain corresponding bytes is different, and reporting a 
match when no pair of such post-chain corresponding bytes is different. 

2 1 . The method of claim 20, further comprising 

retrieving a mask associated with the compressed IPv6 address; 

for each byte comparison, applying the mask to determine whether further 
comparison is performed; 

when further comparison is not performed based on application of the mask, reporting 
a match. 

22. The method of claim 19, wherein the comparing includes: 

comparing the IPv6 destination address to a plurality of compressed IPv6 addresses 
stored in the routing table, each of the plurality of compressed IPv6 addresses having 
corresponding forwarding information; 

when the IPv6 destination address matches a current one of the plurality of 
compressed IPv6 addresses, comparing the current one of the plurality of compressed IPv6 
addresses to a stored best fit address; 
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setting the current one of the plurality of compressed IPv6 addresses as the stored best 
fit address when the current one of the plurality of compressed IPv6 addresses is more 
specific that the stored best fit address; 

retrieving forwarding information corresponding to the stored best fit address when 
comparisons of the IPv6 destination address to the plurality of compressed IPv6 addresses 
are completed. 

23. The method of claim 20, wherein the number of pre-chain location bytes is zero. 

24. A computer readable medium, comprising: 

a set of instructions to a processing system, the set of instructions configured to 
control the processing system to perform the steps of— 

receiving a message containing an IPv6 destination address; 

comparing the IPv6 destination address to a compressed IPv6 address stored in a 
routing table, and when the IPv6 destination address matches the compressed IPv6 address, 
retrieving forwarding information corresponding to the compressed IPv6 address; 

forwarding the message according to the forwarding information. 

25. A computer readable medium, comprising: 
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a set of instructions to a processing system, the set of instructions configured to 
control the processing system to perform the steps of- 

receiving an OSPF message containing an LSA having an uncompressed IPv6 
address; 

compressing the uncompressed IPv6 address into a corresponding compressed IPv6 
address; 

storing the LSA in a link state database, the LSA containing the compressed IPv6 
address. 
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